More on the Ehrenfencht-Fraïssé game of length ω1
نویسندگان
چکیده
This paper is a continuation of [8]. Let A and B be two first order structures of the same vocabulary L. We denote the domains of A and B by A and B respectively. All vocabularies are assumed to be relational. The Ehrenfeucht-Fräıssé-game of length γ of A and B denoted by EFGγ(A,B) is defined as follows: There are two players called ∀ and ∃. First ∀ plays x0 and then ∃ plays y0. After this ∀ plays x1, and ∃ plays y1, and so on. If 〈(xβ, yβ) : β < α〉 has been played and α < γ, then ∀ plays xα after which ∃ plays yα. Eventually a sequence 〈(xβ, yβ) : β < γ〉 has been played. The rules of the game say that both players have to play elements of A ∪ B. Moreover, if ∀ plays his xβ in A (B), then ∃ has to play his yβ in B (A). Thus the sequence 〈(xβ, yβ) : β < γ〉 determines a relation π ⊆ A×B. Player ∃ wins this round of the game if π is a partial isomorphism. Otherwise ∀
منابع مشابه
More on the Ehrenfencht-Fraïssé game of length
This paper is a continuation of [8]. Let A and B be two first order structures of the same vocabulary L. We denote the domains of A and B by A and B respectively. All vocabularies are assumed to be relational. The Ehrenfeucht-Fräıssé-game of length γ of A and B denoted by EFGγ(A,B) is defined as follows: There are two players called ∀ and ∃. First ∀ plays x0 and then ∃ plays y0. After this ∀ pl...
متن کاملPositional Strategies in Long Ehrenfeucht-FraïSSé Games
We prove that it is relatively consistent with ZF + CH that there exist two models of cardinality א2 such that the second player has a winning strategy in the Ehrenfeucht-Fräıssé-game of length ω1 but there is no σ-closed back-and-forth set for the two models. If CH fails, no such pairs of models exist.
متن کاملAlmost free groups and Ehrenfeucht-Fraïssé games for successors of singular cardinals
We strengthen non-structure theorems for almost free Abelian groups by studying long Ehrenfeucht-Fräıssé games between a fixed group of cardinality λ and a free Abelian group. A group is called 2-game-free if the isomorphism player has a winning strategy in the game (of the described form) of length 2 ∈ λ. We prove for a large set of successor cardinals λ = μ the existence of nonfree (μ · ω1)-g...
متن کاملThe length-ω1 open game quantifier propagates scales
[T ] is just a typical closed set in the topology on ω1 whose basic neighborhoods are the sets of the form Np = {f : ω1 → ω | p ⊆ f}, where p : α → ω for some countable α. Associated to T is a closed game G(T ) on ω of length ω1: at round α in G(T ), player I plays mα, then player II plays nα. Letting f(α) = 〈mα, nα〉 for all α < ω1, we say that player II wins the run of G(T ) determined by f if...
متن کاملThe canonical function game
The canonical function game is a game of length ω1 introduced by W. Hugh Woodin which falls inside a class of games known as Neeman games. Using large cardinals, we show that it is possible to force that the game is not determined. We also discuss the relationship between this result and Σ2 absoluteness, cardinality spectra and Π2 maximality for H(ω2) relative to the Continuum Hypothesis. MSC20...
متن کامل